//#define _CRT_SECURE_NO_WARNINGS
//#include<stdio.h>
//#include<string.h>
//int main() {
//	int t = 0, i = 0;
//	char ch = 0, arr[100] = { 0 };
//	scanf("%d", &t);
//	getchar();
//	for (i = 0; i < t; i++) {
//		int num = 0;
//		scanf("%c\n", &ch);
//		gets(arr);
//		int length = strlen(arr);
//		for (int j = 0; j < length; j++) {
//			if (arr[j] == ch) num++;
//		}
//		printf("%c:%d\n", ch, num);
//	}
//	return 0;
//}
//#define _CRT_SECURE_NO_WARNINGS
//#include<stdio.h>
//#include<string.h>
//int m = 0, n = 0;
//void output(int arr[100],int num) {
//	printf("class %d:",num);
//	for (int j = m; j <= n; j++) {
//		if (arr[j] == 1) printf(" %d", j);
//	}
//	printf("\n");
//}
//int main() {
//	int i = 0;
//	scanf("%d %d", &m, &n);
//	int* pm = &m, * pn = &n;
//	int a = 0, b = 0;
//	scanf("%d %d", &a, &b);
//	int arr1[100] = { 0 }, arr2[100] = { 0 }, arr3[100] = { 0 }, arr4[100] = { 0 };
//	for (i = m; i <= n; i++) {
//		if (i % a == 0 && i % b == 0) arr4[i] ++;
//		else if (i % a == 0 && i % b != 0) arr2[i] ++;
//		else if (i % a != 0 && i % b == 0) arr3[i] ++;
//		else if (i % a != 0 || i % b != 0) arr1[i] ++;
//	}
//	output(arr1,1);
//	output(arr2,2);
//	output(arr3,3);
//	output(arr4,4);
//	return 0;
//}